ASSOCIAHEDRON, CYCLOHEDRON, AND PERMUTOHEDRON 
AS COMPACTIFICATIONS OF CONFIGURATION SPACES 

PASCAL LAMBRECHTS, VICTOR TURCHIN, AND ISMAR VOLIC 

Abstract. As in the case of the associahedron and cyclohedron, the permutohedron can also be 
defined as an appropriate compactification of a configuration space of points on an interval or on 
a circle. The construction of the compactification endows the permutohedron with a projection to 
the cyclohedron, and the cyclohedron with a projection to the associahedron. We show that the 
preimages of any point via these projections might not be homeomorphic to (a cell decomposition 
of) a disk, but are still contractible. We briefly explain an application of this result to the study 
of knot spaces from the point of view of the Goodwillie- Weiss manifold calculus. 



1. Introduction 

The configuration space Conf(n, [0, 1]) of n distinct points < t\ < t 2 < ■ ■ ■ < t n < 1 in the 
interior of the segment [0, 1] is clearly homeomorphic to the configuration space Conf*(n, S ) of 
n + 1 distinct points on the circle S 1 ~ [0, 1]/0~1, one of which is the fixed point * = 0~1. This 
homeomorphism is pictured in Figure |Aj 





Figure A. A homeomorphism between Con/*(n, S 1 ) and Conf(n, [0, 1]). 

The Axelrod-Singer compactification pQ of Conf(n, [0, 1]) is the n-dimensional associahedron 
Assoc n , also called the Stasheff polytope [20\ I21j . The Axelrod-Singer compactification of 
Con/*(n,5 1 ) is the n-dimensional cyclohedron Cycl n , also called the Bott-Taubes polytope [2]. 

The homeomorphism C<m/*(n, S 1 ) — > Conf(n, [0, 1]) induces a natural projection of compact- 
ifications 

7T n : Cycl n -> AsSOC n . (1.1) 
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The compactification Cycl n contains more information than Assoc n since one can compare how 
fast configuration points approach * = 0~1 from the left and from the right: 




The projection essentially forgets this information. 

The poset of faces of Assoc n is the poset of planar trees (see Section I2.1|) which we denote by 
Vl/([n + 1])0 We denote the poset of faces of Cycl n by <£(n)i3 The elements of $(n) are certain 
planar trees that we call fans (see Section I2.2|) . 

To any face of Cycl n one can assign a face of Assoc n which is its image via n n . This 
correspondence defines a functor Il n : 3>(n) — ► \&([n + 1]). Passing to a map of realizations 
I^Kll)! — * \^([n + 1])| gives the projection |II n |: Cycl n — > Assoc n . However, the projections it n 
and |II n | are different because |II n | is not a homeomorphism of interiors (see Remark 12. 10p . 

We prove the following (see Section [3]) : 

Theorem [T]. The preimage of any point of |^([n + 1])| = Assoc n under \H n \ is contractible. 

We also consider the initial projection (jl.ip and describe the geometry of preimages under 7r n 
(see Section [3H5]) . In particular we prove: 

Theorem [21 The preimage of any point of Assoc n under 7r n is contractible. 

Theorems [T]and [2] are not surprising, but what is interesting is that the preimages might not be 
homeomorphic to a disk. For example, for the vertex of Assoc^ encoded by the binary tree from 
Figure [B] (which is the limit of (ti, t2, £3, £4) = (e 2 ,£, 1 — e, 1 — e 2 ) when e — > +0), the preimage 
under both ir n and |n n | is a square (2-disk) with two segments attached d as in Figure O 




Figure B. 



We were not able to find the projection Ii n in the literature, even though it can be easily 
derived from the work in [22J (and it was actually known to A. Tonks). For other interesting 
relations between associahedra, cyclohedra, and other polytopes see [TTl [T5| [T6 t 16]. 

In Section[71 we define a new leveled compactification C n \\M]\ of a configuration space C n {M) of 
n points in a smooth manifold M. The difference from the usual Axelrod-Singer compactification 
C n [M] is that the new one takes into account the ratios of diameters of distant infinitesimal 
conglomerations of points. This compactification can also be obtained by the construction given 



Here [n + 1] stands for the ordered set {0, 1, . . . , n + 1} of leaves. 

'Here n stands for the cyclically ordered pointed set {0 = *, 1, 2, . . . , n}. 

'This preimage is the realization of the poset ^2,2; see Lemma 13.81 and Proposition 15.11 fiii). 
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Figure C. Preimage of the tree from Figure iBl 

by Gaiffi in [9] (see Section [7]). One has a natural projection C n [[M]] — ► C n [M]. The n- 
dimensional permutohedron can be defined as a leveled compactification of Conf(n, [0, 1]) or of 
Con/*(n, S* 1 ). The projection from the leveled compactification to the usual one produces maps 

7r" 7t' 

Perm n — ^ Assoc n , Perm n — -* Cycl n . According to A. Tonks [22J, the face poset of Perm n 
is the poset of leveled trees ty level ([n + 1]). This poset is naturally isomorphic to the poset of 

n' 

leveled fans ^ level (ri) (see Lemma 16, ID . Forgetting levels defines projections <fr level (n) — ^> &{n), 
n" 

and *' e « e '([ n + l]) tf([n + 1]). (The poset maps U' n , II" describe which face of Perm n is sent 
to which face of Cycl n or Assoc n via 7r' n or 7r" respectively.) Passing to the realizations, one gets 
the projections 

|n' | \n„\ 
Perm n — ^* Cycl n , Perm n — ^ Assoc n . (1-2) 

Similarly to Theorem [IJ we prove the following (see Section [6|): 

Theorem [3J The preimage of any point of Cycl n (respectively Assoc n ) under \H' n \ (respectively 
\H'n\) is contractible. 

Theorem 1 7. 3 1 describes the cellular decomposition of any point under the projection C n [[M]] — > 
C n [M]. One of the consequences is that these preimages are always contractible, which implies 
the following (see Section [7]): 

Theorem |4]. The preimage of any point of Cycl n (respectively Assoc n ) under Tr' n (respectively 
tt") is contractible. 

An immediate corollary of Theorems Q] and [3] is the following (see Section [8J : 

Theorem [51 The functors H n , H' n , H'^ are left cofinal. 

The above result and its application to manifold calculus was our main motivation for this 
paper. Theorem [5] implies equivalence of different models for the Goodwillie- Weiss embedding 
tower (see Section [8]). 

2. Categories of faces 

2.1. Category of trees. In this section we define a category VPQn]) of trees which keeps track 
of the faces of Assoc n -\. 

Definition 2.1. A ty-tree is an isotopy class of rooted trees embedded in the upper half-plane 
with the root of valence > 2 at the origin. The valence of any internal vertex (i.e. a vertex that 
is not a leaf) except the root is at least 3. 
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We orient each edge of a \t-tree from the vertex closer to the root to that which is farther from 
the root. Each vertex (except the root) has exactly one incoming edge and a linearly ordered 
(clockwise) set of outgoing edges. The root has only outgoing edges which are linearly ordered 
(clockwise) . 

The set of leaves has a natural (clockwise) linear order. More precisely, let v\ and V2 be two 
leaves. Consider two paths - one from the root to vi, and another from the root to V2- Suppose 
ei and e<i are the first edges that are different in these paths. These edges are outgoing from some 
vertex and we say v\ < v<i if and only if e\ < eg. In particular we can thus speak of the minimal 
and maximal leaf. 

Definition 2.2. A left-most (resp. right-most) node of a ^-tree is any vertex lying on the path 
from the root to the minimal (resp. maximal) leaf. (Neither the root, nor the extremal leaves are 
considered to be left-most or right-most.) 

Definition 2.3. Define ^([ra]) as the category whose objects are Vf-trees with n + l leaves labeled 
by the ordered set [n] = {0, 1,2, ...,n}. There is a (unique) morphism in Vl/([n|) from T to T' if 
T' is obtained from T by a contraction along some set of non-leaf edges. 

We will think of VP([n]) as a poset by saying T > T' in the above situation. 

Remark 2.4. The realization of the category \&([n]) is isomorphic as a simplicial complex to the 
barycentric subdivision of the (n — l)-dimensional Stasheff associahedron Assoc n -\. 

Categories ^([1]), VP ([2]), \I/([3]) are pictured on the right side of Figure [El The root is desig- 
nated by a little circle. 

2.2. Category of fans. In this section we define a category <£(n) of fans which keeps track of 
the faces of Cycl n . 

Definition 2.5. A fan (or a &-tree) is an isotopy class of planar rooted trees with one marked 
leaf, called distinguished leaf. The root can be of any valence > 1. 

Notice that fans are not supposed to lie in an upper half-plane contrary to the 'I'-trees. The 
leaves of a fan have a natural cyclic order. The root even if it has valence one does not count for 
a leaf. 

Definition 2.6. Define $(n) to be the category whose objects are fans with n + l leaves, labeled 
by the cyclically ordered pointed set n = {0 = *, 1, 2, n}, where * labels the distinguished 
leaf of a fan. There is a (unique) morphism in ^(n) from T to T" if T" is obtained from T by a 
contraction along some set of non-leaf edges. 

We will think of <&(n) as a poset by saying T > T' in the above situation. 

Remark 2.7. The realization of the category <3?(n) is isomorphic as a simplicial complex to the 
barycentric subdivision of the n-dimensional cyclohedron Cycl n . Indeed, in the same way as 
^([n-l- 1]) describes linear parenthesizations on [n + l], the poset $(n) describes cyclic parenthe- 
sizations on the set n. This polytope was introduced by R. Bott and C. Taubes in [2]. 

Categories $(0), ^(2) are pictured on the left side of Figure lEl The root is designated 

by a little circle; the distinguished leaf is designated by a black point. 
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2.3. Functor II n . We now define a functor II n : <3?(n) — > \P([n+l]) between the categories of fans 
and trees. 

Definition 2.8. (i) The (only) path from the root to the distinguished leaf will be called the 
trunk of the fan. 

(ii) Let v be a vertex on the trunk of a fan. Let e\ (resp. e.%) be the edge of the trunk which 
is adjacent to v and whose other vertex is closer to the distinguished leaf (resp. root). The edges 
adjacent to v and lying between e\ and e2 (resp. e2 and ei) with respect to the natural clockwise 
cyclic order, will be called left-going branches (resp. right-going branches). 

Now let T G <&(n) be a fan and cut M. 2 along the path which is the union of the trunk of T and 
the ray emanating downward from the distinguished leaf to infinity (so this ray does not cross 
T). The space obtained from M? by this surgery is homeomorphic to the upper half-plane. After 
this operation, the fan T becomes a ^-tree T with n + 2 leaves (see Figure IDj) . 

Note that a node of T along the trunk can produce either one or two vertices in T. Such a node 
produces a left-most (resp. right-most) vertex in T if and only if it has left-going (right-going) 
branches. The distinguished leaf always produces two leaves, the minimal and the maximal one 
of the tree. 

f I T 



5 6 5 6 
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Figure D. A ^-tree obtained from a fan. 

The following is immediate from the definition. 

Lemma 2.9. The above correspondence defines a functor LT n : <J?(n) — ► \&([n + 1]). 

Remark 2.10. Passing to realizations, Tl n defines a projection |II n |: |<$(n)| — > ^([n+l])!. Notice 
however that |Il n | is different from the projection 7r n : Cycl n — > Assoc n mentioned in Introduction. 
|II n | is not a homeomorphism of interiors of Cycl n and Assoc n starting from n > 2. For example 

O o \y 

ILT2I in Figure [El maps the 2-simplex (1, T, 1 ) on the 1-simplex ( N v / , Ns V / ). 

Theorem 1. The preimage of any point of |\P([n + 1])| = ^4ssoc„ under \H n \ is contractible. 
We prove this result in the next section. 

3. Proof of Theorem [TJ 

To prove Theorem [H we need to define certain posets which are essential for understanding 
the geometry of the functor Ii n : $(n) — ► $([n + 1]) and then prove that they are contractible. 
Theorem [T] will in the end follow from Propositions 13.121 and 13.131 
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Figure E. Projections IIo, Iii, and II2. The circled edge of the hexagon gets 
mapped to the top vertex of the pentagon. 

Definition 3.1. Define X^ r , I, r > 0, to be the poset whose elements are words in a, b, and (ab) 
which contain exactly I letters a and r letters b. Letter (ab) contributes one a and one b. We say 
X < Y if X is obtained from Y by adding parentheses or by replacing some number of (6a) 's by 
(a6)'s. 



For example, we have 



aab — > a(ab) <— aba — ► (a6)a <— oaa 
Poset X2,i 



Proposition 3.2. For any £, r > 0, t/ie poset is contractible. 

In order to prove this, we will embed the realization of Xg r in M. e . 

Definition 3.3. An integer cube of is a cube of any dimension s, < s < £, with integer 
vertices and whose edges are all of length one and parallel to one of the axes. 

The proof of the following is immediate. 

Lemma 3.4. (i) An integer cube in M. e is determined by its center. The dimension of an integer 
cube is the number of non-integer coordinates of the center. The set (of centers) of integer cubes 
is the set of points with half-integer coordinates. 

(ii) Mr is a disjoint union of the interiors of integer cubes. Point (x\, . . . ,xg) belongs to the 
interior of the integer cube whose center has coordinates ( [Ell+iELi ; ; [gil+Lgi] ^ 
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Figure F. Examples of \X^ r 



Lemma 3.5. The realization \X£ r \ of X^ r is homeomorphic to the union of the integer cubes in 
= { (xi, . . . , xz) } that are contained in the domain 

< xi < x 2 < ... < x t < r. (3.1) 

Examples of |^Q jr | are given in Figure iFl 

Remark 3.6. It follows from Lemma 13.41 (ii). that the subspace of described above is defined 
by the inequalities < [xi\, i = 1 . . . £ + 1, where xq = and x^ + \ = r. 

Proof. We define an embedding /: \Xi r \ <^-> IR^ on the elements of X^ r . A simplex Xq < X\ < 
. . . < Xk, Xi £ Xi <r will then be mapped to the convex hull of f(Xo), f(Xi), . . . , f(Xk). 

Let X € X^ r be a word. We define f(X) = (fi(X), . . . , fe(X)) as follows. The coordinate 
fi(X) is set to be the number of elements b before the ith a in X, but if this a is parenthesized 
with a b, then ^ is added. For example, 

f(ab(ab)bbab) = (Q,~,4). 

The number of non-integer coordinates is exactly the number of letters (ab) in X. 

Note that the words in Xt r without parentheses are in one-to-one correspondence (via /) with 
the integer points of the domain (|3.1I) . Similarly a half- integer point N = . . . , ^) is in 

the image of / if and only if the integer cube whose center is N is contained in the domain (13. 1|) . 
Consider the full subcategory X^ r [ X of elements greater than or equal to some X £ Xi >r . The 
realization \Xi r { X\ is homeomorphic to the barycentric subdivision of a cube (whose dimension 
is the number of letters (ab) in X). Space \Xi >r J, X\ is mapped by / to the integer cube with 
the center f(X). Thus / is an embedding, and the image is exactly the space described in the 
lemma. □ 

Proof of Proposition \3.2l We induct over I. The poset Xq )T is contractible since it is a point. 
Consider the description of \X^ r \ given in Remark 13.61 The projection of \X% r \ to the first £ — 1 
coordinates of gives |Xg_i >r |. The preimage of any point (xi, . . . ,X£-±) G f(\X^i jr \) is the 
segment , r] (in the degenerate case = r, this segment is a point). So f(\Xi ;r \) can be 

retracted to /(|A^ jr |) n {xi = r} ~ |.2Q_i )T .|, which is contractible by the inductive hypothesis. □ 



8 



PASCAL LAMBRECHTS, VICTOR TURCHIN, AND ISMAR VOLIC 



Definition 3.7. Let Y G \T>([n + 1]) and define U n l (Y) to be the full subcategory of 3>(n) with 
elements Y satisfying Ii n {Y) = Y . 

Lemma 3.8. Let Y G ^([n+l]) have i left-most nodes and r right-most nodes (see Definition \2.^) . 
Then IL^ (Y) is isomorphic to X^ r . 

Proof. Suppose Y G H^ n 1 (Y). We assign to Y a word in letters a, b, (ab) as follows: If we travel 
along the trunk (see Definition 12. 8ft from the root to the distinguished leaf and meet a node that 
has only left-going branches, we write a. If we meet a node that has only right-going branches, 
we write b. If this node has both left-going and right-going branches, we write (ab). Proceeding 
like this, we get a word in Xi_ T . (For example, the fan from Figure [D] produces ba(ab).) It is easy 
to see that such words are in one-to-one correspondence with the elements of LT~ 1 (y). □ 

The following is a consequence of Proposition 13.21 and Lemma 13.81 

Corollary 3.9. LT" 1 ^) is contractible for any Y G \P([n + 1]). 

Definition 3.10. Suppose given Y G *([n + 1]) and f G $(n) such that Y > U n (f). Define 
II" 1 (Y | > T) as the full subcategory of 3>(n) whose elements Y satisfy II n (Y) = Y and Y > T. 

Remark 3.11. LT" 1 ^) = II~ 1 (y| > *), where * = 5i:; ^' is the terminal (minimal) element of 
<3?(n). 

Proposition 3.12. Poset U~ 1 (Y\ > f) is contractible for any Y G *([n + 1]) and f G $(n) 
satisfying Y > U n (T). 

Proof. We will prove that IT~ 1 (y| > T) is isomorphic to rii=o -^Ain ^ or some s ^ 0) £i, r i — 0, 
% = 0. . . s. The result will follow from Proposition I3.2L 

Label the vertices of the trunk of T by 0, 1, 2, . . . , s (from the root to the distinguished leaf), 
with corresponding to the root and s to the last node before the distinguished leaf. Define £q 
(resp. ro) as the number of left-most (resp. right-most) vertices of Y that are contracted to the 
root in H n (T). Analogously define £j,rj, i = l,...,s as follows: Denote by ij, % = 1, ...,s, the ith 
vertex on the trunk (which is neither the root nor the distinguished leaf). If L does not have any 
left-going (resp. right-going) branches, then the set li = (resp. = 0). Otherwise defines 
a left-most (resp. right-most) node Lj (resp. Rj) of U n (T). Then (resp. 7\) is the number of 
left-most (resp. right-most) vertices of Y contracted to Li (resp. Ri). 

Poset U~ 1 (Y\ > f ) is a subposet of U~ 1 (Y) ^ X e>r , where i = Ei=o^> r = E'= r i- This 
subposet consists of those words in A^ r which can be broken up into s + 1 words from Xz oro , 
Xi iri ,..., Xi 3ira . But such a subposet is clearly the product Y\i = ()Xi ur .. □ 

Proof of Theorem [0 The theorem follows from Corollary 13.91 Proposition 13.121 and a general 
proposition about maps of posets given below. □ 

Proposition 3.13. Let LT: B — > A be a map of posets satisfying 

• for any Y G A, poset II _1 (y) is contractible^ 

• for any Y G A, and T G B such that Y > H(T), poset LI _1 (y| > T) is contractible; 
4 Posets and n _1 (y| > f) below are defined similarly to Definitions |3T1 and [37101 
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then for any point of the realization \A\, its preimage under the induced map | XT | : \B\ — ► \A\ is 
contractible. 

Proof. Let z = z k be a point in the open simplex A k C \A\ defined by a sequence 

Y < Y X < . . . < Y k , (3.2) 

where Yi € A. So Zk is of the form 

k k 
z k = s ^t i Y i ; = 1; U > 0, i = 0. . . k. 

i=0 i=0 

We will prove that |II| _1 (zfc) is contractible by induction on k. 

If k = 0, then 1 (^o) is the realization of Il -1 (Yo)> which is contractible by the first hypoth- 
esis. 

Let k > 1. Then |II| _1 (zfc) has a natural prismatic decomposition. Indeed, any z k € \H\~ 1 (z; c ) 
must be in the interior of some simplex 

(y ° < y x < ... < y mi ) < < ... < 5**) < ... < (? k ° < ... < y fc mfe ), (3.3) 

i=0...fc 
j=0...mj 

where rrn > 0, i = 0, fc, 11(1"/) = Yi, and ^ > satisfy the condition ^j=o ^ = (Parentheses 
are meant to simplify the reading of the expression.) The sequence (I3.3P defines an open prism 
A" 11 x ... x A mk in |II| _1 (2;fc). A prism is in the boundary of another if the sequence which defines 
the first is a subsequence of the sequence which defines the second (however not any subsequence 
of (|3.3p defines a prism in |II| -1 (zfc); a subsequence that does has to contain at least one element 
Y? for each i = . . . k). 

The preimages |II| _1 (zfc) are naturally homeomorphic for all z k € A k C \A\ (recall that A k is 
defined by the sequence (J12D). So |II| -1 (A fc ) = A k x (nl"^^). 

Now let z k -i be any point in the open simplex A fc_1 C \A\ defined by the sequence 

y < Yl < . . . < y fc _i 

and consider |II| _1 (zfe_i). By induction hypothesis |II| (,Sfc_i) is contractible. There is a natural 
map 

p: \U\-\zk) — » inr 1 ^*-!) 

which is geometrically a boundary limit map. This is well-defined since |II| _1 (zfc) is always the 
same space as z k £ A k tends to G A fc_1 C dA k . We will show that p -1 of any point in 
|II| _1 (zfc_ 1 ) is contractible. 

In terms of prismatic decomposition, p forgets the last factor in A mi x . . . x A™*- 1 x A mk by 
mapping it to A" 11 x . . . x A" 1 *- 1 corresponding to the sequence 

(y ° < < ... < y mi ) < ($y < ... < yr) < ••• < (n°-i < ••• < (3-4) 

Let be a point of the open prism A mi x . . . x A r7lfe - 1 C (2%_i). It is easy to see 

that p -1 (z/%_i ) is exactly the realization of the poset LT — 1 (Y^ | > yS~ )■ (Informally, we need 
to consider all the "prolongations" of the sequence (13, 4h to the sequence (13.3p .) But the last 
poset is always contractible (by the second hypothesis of the proposition). Thus | TT | 1 ( J2Tfc ) is 
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surjectively mapped by p to |II| (zk-i)- Space | TT | l {zk~\) is contractible, and the preimage of 
p is contractible for any point of |n| _1 (z£._i ). So |LT| _1 (zfc) is contractible as well@ □ 

4. ASSOCIAHEDRA AND CYCLOHEDRA AS COMPACTIFICATIONS OF CONFIGURATION SPACES 

4.1. General construction. Let M be a smooth manifold. Denote by C n {M) the configuration 
space of n distinct points in M, namely 

C n (M) = {(x 1 ,x 2 , . . . ,x n )\xi £ M; Xi ^ Xj,l <i ^ j < n}. 

By C n [M] we will denote the Axelrod-Singer compactification of C n {M) pQ which is the 
differential-geometric analogue of the Fulton- McPherson algebraic-geometric compactification [8] . 
In short the difference is that it can be obtained as a sequence of "differential-geometric" spherical 
blow-ups instead of "algebraic-geometric" blow-ups in projective spaces. We will use Kontsevich's 
version of this construction [12] that was fully developed by D. Sinha in |17j . Assuming that M 
is a sub manifold of W 71 , C n [M] can be defined as the closure of C n (M) in 

M xn x ^ m -l^^^il x ^ +oo]n(n _l)( n _ 2 ) (4J) 

under the inclusion 

a n = i X {^ij\c n {M))l<i<j<n X (Sijk\c n (M))l<i^j^k<n, (4.2) 

where t is the inclusion t: C n {M) ^ M xn ; the maps n^: C n (lR m ) — > 5 m_1 , 1 < i 7^ j < n, are 
defined as \ \l 3 .Jt\ \ , and 

1 1 *J 1 1 

s ijk : C n (R rn ) [0,+oo] (4.3) 

are L*,^ ; 1 < i ^ J ^ A; < n. The smooth structure on [0, +00] is induced by the homeomor- 

phism [0, +00] ^+ [0, 1] sending 1 1— > 

The strata of C n [M] are in one-to-one correspondence with rooted trees having n leaves labeled 
by 1,2, ... ,n. The only restriction on the trees is that all the non-leaf vertices except the root 
should be of valence > 3. Such a tree encodes how the points of configurations collide with each 
other. For example, a typical point (= infinitesimal configuration) of the stratum encoded by the 
tree 



1 




We use a well-known fact that a map of compact CW-complexes with cell-like (specific type of contractible) 
preimages of any point is always a homotopy equivalence, see for example [13] Corollary 1.3] or Corollary 2]. 
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can be represented by the figure 




This figure tells us that the points 2 and 5 have the same image under the projection to M, and 
can be distinguished only due to the factor 5 m_1 labeled by the map 7^.5. Similarly the points 
1, 3, 4, 6 also all have the same image in M (or in other words they collide), but the distance 
between 1 and 4 is infinitely small compared to the distances between 3, 6, and 1 = 4. We will 
be assuming that the reader is familiar with this construction. As mentioned earlier, a very clear 
and detailed reference is the paper [T7] by D. Sinha. 

One should mention that the last factor in (|4.ip is necessary to distinguish the limits of 
"collinear" configurations, where the colliding points lie on the same line. In particular if M 
is one-dimensional (the case we are interested in the most), all configurations are collinear. 

4.2. Associahedron. Consider the configuration space of n + 2 points in [0, 1] 

= t < h < t 2 < ■ ■ ■ < t n < t n+1 = 1, 

where the first and the last points are fixed. Let A n (open simplex) denote this space. The 
n-dimensional associahedron Assoc n can be defined as the closure of A n under the inclusion 

A-^{0,lfi 2 )=:A n , (4.4) 

where a n in coordinates is Sijk = (a n (t))ijk = ^ , 0<i<j</c<ra + l (here t denotes 
(ti, t2, ■ ■ ■ , t n )). Notice that 

t j — 1 , , 

SQ,j,n+l = r = l r ( 4 - 5 ) 

tn+1 — H) 

This explains why the first factor of (|4.ip is omitted in the definition of A n . The second factor 

(which should be {S )^)) is not necessary and omitted since we consider the compactification 
only of one connected component of the configuration space where the points on the line appear 
according to their linear order. 

Remark 4.1. One should also mention that we use the functions Sj,^ only for < i < j < 
k < Ti + l. We do so because the other s^k can be smoothly expressed from them. Assuming 
i < j < k, one has: 

' s ijk 1 ~ s ijk 1 .. (A R\ 

$ikj j Sjik Z j Sjki > $kij Z > $kji ^ Sijki Y^'®) 

Sijk 1 Sijk Sijk J- Sijk 

which are all smooth maps [0, 1] — » [0, +00]. 
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Abusing notation, we will use (sijk)o<i<j<k<n+i as coordinates for A n . It follows from (|4.5j) 
that the coordinates < so,i,n+i < So,2,n+l < • • • < so,n,n+l < 1 can be used for the interior of 
Assoc n . 

We will be using the ambient space A n containing Assoc n when we need to define any map 
from or onto the associahedron. 

The strata of Assoc n = K n+ 2 are described by the poset vE r ([rj+ 1]). For example, the stratum 
corresponding to the tree 




consists of infinitesimal configurations as follows: 



1 2 3 




that are limits of configurations whose points 1, 2, 3 approach the left end of the interval and the 
point 5 approaches the right end of the interval. Moreover, the distance between 1 and 3 goes to 
zero infinitely faster than the distance between and 1. 

Let T G ^([n + 1]) be any tree. The face (closed stratum) Assoct corresponding to T is 
diffeomorphic to the product 

Assoct = \\ Assoc\ v \_2-, (4-7) 

veV(T) 

where V(T) is the set of internal vertices of T, and \v\ denotes the number of outgoing vertices 
of v. Let e%, . . . , eui be the outgoing edges of v written in their natural linear order. We will use 
= t ei < t e2 < . . . < L.j < t e , , = 1 as coordinates for the interior of the factor Assoc^_ 2 
in (|4.7p . Notice that for any edge e of T we assign a coordinate t e , but for the minimal and 
maximal edges emanating from a vertex the corresponding coordinate is fixed to be and 1 
respectively. The product (|4.7j) is the closure of the image of the inclusion 

n„ eV( D AM- 2 c^ rW(T) 4«|-2, (4.8) 

where «t = rLey(T) a \v\-2- As coordinates on A|„|_ 2 we will use s euejt e k , where e^, ej, are 
edges outgoing from v and satisfying < ej < et (to recall the edges outgoing from a vertex 
have a natural linear order, see Section [2. lj) . 

To describe explicitly the inclusion Assoct ► Assoc n we need to define the inclusion It' 



ASSOCIAHEDRON, CYCLOHEDRON, AND PERMOTOHEDRON AS COMPACTIFICATIONS 



13 



n 



vev(T) 



-9r °T 



I\veV{T) ^M-2 C 



I T 



(4.9) 



The closure of the image of It ° cut is exactly the face Assoct- 



Definition 4.2. The nadir n(i,j) of leaves i and j of a tree T is defined as the closest to the 
root vertex on the path between i and j. 

Definition 4.3. We will say that two leaves i and j are closer to each other than to a leaf k, if 
n(i,j) y n(j,k) according to the natural partial order on the set V(T) of vertices of T (which 
simply means that n(i,j) is above n(j,k)). 

In coordinates, the map It is defined as follows: 

0, if z and j are closer to each other than to k; 

1, if j and k are closer to each other than to i; (4-10) 



4.3. Cyclohedron. The n-dimensional cyclohedron Cycl n was originally defined as the Axelrod- 



Singer compactification of the configuration space of n + 1 points (e 2? ™* , e 2mtl . 
to < ti < . . . < t n < 1, on the circle S 1 : 



2nit n ' 



, o 



Imz 




Re z 

Notice that the first point e*° = e * = 1 (the distinguished point) is fixed. We used an unusual 
choice of coordinates in the above figure because we wanted the points to appear in counter- 
clockwise order with the distinguished point at the bottom (like in Figure P\"|) . 
More precisely, the cyclohedron Cycl n is the closure of A n under the inclusion 



A 



where 7„ 



- (5 1 )™ x (S^jOa ) x [C+oo]^ 1 )™^" 1 ), 

(«fc)l<fc<n X {ltu)o<k<l<n x (Sk£m)o<k^e^m<n, with 



(4.11) 



ik(t) 



2iriti. 



7r M (t) = e m ^ +t ^\ and s Mm (t) 



sin7r(t£ - t k ) 



sin7r(t m - tk) 

Notice that irki(t) is the unit vector giving the direction from ik(t) to ii(t), and s~kim(t) is a 
measure of the relative distance of ik(t), u(t), and i m (t). 
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Let A n denote the closed simplex {(t\,t2, ■ ■ ■ , t n ) | < t\ < ti . . . < t n < 1}, and let l: A n <— > 
A n denote the inclusion of its interior. 

Lemma 4.4. The cyclohedron can be defined as the closure of A™ under the inclusion 

A nC ^ A n x [0, +oo]( n+1 > 1 ( n - 1 ) =: B n (4.12) 
where (3 n = l x (s kim ) < k ^ m < n . 

Proof. Notice that the images of 7Tofc = e m ^ tk+ ^\ 1 < k < n, form a configuration of n points on 
the upper semicircle: 



1 

— — 


3 




n 


\ 


/ 

3fi2 



Therefore the closure of the images of (7roi,7ro2, • • • ,vro n ) in (5 1 ) xn is diffeomorphic to A n . On 
the other hand, tt^, 1 < k < i < n, and ik, 1 < k < n, can be smoothly expressed in terms of 
TTofe; 1 < k < n. Indeed, tt^ = e'^vrofe • tto£, and = — (vrofc) 2 . This means that we can get rid 
of the factors in (|4.1ip corresponding to ik, 1 < k < n, and iikt, 1 < k < I < n. □ 

By abuse of notation we will use (tk)i<k<n, and (s~kim)i<k^e^m<n as coordinates on the space 
B n . Similarly to A n and Assoc n , this space will be used to define any map from or onto Cycl n . 

The stratification of Cycl n is encoded by the poset &{n). The following figure gives an example 
of a fan and an infinitesimal configuration from the corresponding stratum: 




1 * 7 



The right figure above represents an infinitesimal configuration which is the limit of configurations 
whose points 2 and 1 approach * = from the left and point 7 approaches it from the right, but 
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the distance between 1 and 7 goes to zero infinitely faster than the distance between 2 and 1. The 
points 3, 4, and 5 also collide, the distance between 3 and 4 being comparable with the distance 
between 4 and 5. 

The outgoing edges of any internal vertex (except the root) of a fan are linearly ordered. The 
outgoing edges of the root are cyclically ordered with one distinguished edge that points to the 
distinguished leaf of the fan. 

For a fan T € $(n), denote by Cyclf the closed stratum of Cycl n corresponding to T. This 
face is diffeomorphic to the product 

Cyclf = CycZ| root| _i x J [ Assoc\ v \_ 2 , (4.13) 

veV(T)\{root} 

where root is the root, V(T) is the set of non-leaf vertices of T and | . | denotes the number of 
outgoing edges of a vertex. 

To define the inclusion Cyclf <^-> Cycl n explicitly, one defines the inclusion If. 

A \root\-X x U veV{ f Uroot} AM- 2 C^t- B lroothl X U veV{ T)\ { root} A \v\-2^+ B n , (4.14) 

where (3f = /3\ roo t\-l X Y\ v ^v (f)\{root} a M-2- The closure of the image of If oft f is the face f|4. 13j) . 

Below we describe If in coordinates. Let ei, e2,..., e| root | be the edges outgoing from the 
root given in a cyclic order, with e\ being the distinguished edge (pointing to the distinguished 
leaf). Then = t ei < t e2 < t es < . . . < t e]root] < 1, and {S ei , e:i ,e k )i<i^j^k<\root\ win be used as the 
coordinates of B\ roat \-\- If e%, e%, . . ., e\ v \ are the edges outgoing from a vertex v € V(T) \ {r} 
and that are given in the corresponding linear order, then (se i) e-,e fe )i<j<j<fe<b| w ih be used as 
coordinates of A\ v \_ 2 - The map If in coordinates is given by (|4.15p and (|4. 16j) : 

k =t e{i) , 1 < i < n, (4.15) 

where e(i) is the edge emanating from the root that points to the leaf i. Recall Definitions 
and 14.31 one has 



0, if i and j are closer to each other than to k; 

1, if j and k are closer to each other than to k; 
+oo, if i and k are closer to each other than to j; (4-16) 

s e (i),e(j),e(k), if n(i,j) = n(j,k) = root; 

„ s e(i),e(j),e(k) , ^n(i,j) = n(j, k) ^ root. 

In the above, e(i), e(j), and e(k) are the edges outgoing from n(i,j) = n(j,k) and pointing to 
the leaves i, j, and k respectively. In the last case when n(i,j) = n(j,k) is different from the 
root and one does not have e(i) < e(j) < e(k), then in addition one has to use (14. 6p to define 

S e(i),e(j),e(k)- 

5. Projection ir n 

In this section we define and study the projection 7r n : Cycl n — > Assoc n that was mentioned in 
the introduction. Recall that Assoc n is defined as the closure of A n under the inclusion a n : 

A"^[ 0) l]( n nc[0,+oo]m=:<, (5.1) 
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and Cycl n is the closure of the image of /3 n : 

A n ^^ A n x [0, +oo]( n+1 ) n ( n - 1 ) = B n . (5.2) 

Assoc n (respectively Cycl n ) is a smooth submanifold with corners of A' n (respectively B n ), see [TTJ 
Theorem 4.19]. To define the projection ir n : Cycl n — > Assoc n , it is sufficient to provide a smooth 
map 

B n ^ A' n (5.3) 

satisfying p n o a n = j3 n . Let us define the s^fc-component of the projection p n . First we notice 
that if ifc — ti > |, then this component can be defined as 

Sijk = fijk(t, s) = 3 _ * . (5.4) 

In case < t^ — ti < \ , it can be defined as 

_ - (sinTrfa -tj))/(t k ~tj) 
s ijk - 9ijk(t, s) - s ijk ( sinn ( t ._ ti))/ ( t ._ t .y i^) 

If tf. — ti = or tj — ti = 0, we take the limit. Since < tj — ti < t). — ti < |, the right factor lies in 
[-, 1]. It is important that it is inside a strictly positive bounded interval otherwise the product 
with would not give a smooth function in [0, +oo]. To define the s^-component globally we 
use the partition of unity fix, (12 '■ K — ► [0, 1] subordinate to the covering (—00, |) U (|, +00) of R: 

1*1 (tk— U)fijk _|_ ^2{tk—t-i)9ijk 
^-^fijk ^-^9ijk / p- £>\ 

ljfe — _ tn(tk-ti)fijk _ V2{tk-U)gijk ' \ ■ ) 

The reason why the above formula is so complicated is that taking a linear combination in [0, +00] 
would not give a smooth function, so one uses the diffeomorphism to [0,1], takes the linear (or 
more precisely affine) combination there, and then pulls the result back to [0, +00]. 

There is some freedom in the definition of p n . However the projection 7r n : Cycl n — > Assoc n is 
uniquely defined since it is determined by the homeomorphism of interiors (any continuous map 
is uniquely determined by its restriction to any dense subset). Later we will be assuming that \i\ 
and H2 are always the same for all Sjjfc-components, and for all n. 

Once the projection 7r n : Cycl n — > Assoc n is constructed we can formulate our second result. 

Theorem 2. The preimage of any point of Assoc n under ir n is contractible. 

Theorem [2] immediately follows from the following proposition. 

Proposition 5.1. (i) For any T £ <3?(n), the image of the face Cyclf under the projection ir n is 
the face Assoct, where T = Il n (T). 

(ii) The preimage of any point lying in the interior of Assoct, T = Ii n {T), under the projection 
7r^ = 7r n\ Cyd ^, is homeomorphic to a k-dimensional cube, where k is the number of vertices on 

the trunk of T having both left and right outgoing edges. 

(iii) The preimage of any point lying in the interior of Assoct under the projection n n is 
homemorphic to the realization o/II~ 1 (T). 
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Recall from Lemma [3.81 that n~ 1 (T) is isomorphic to X{ r for some £, and r. Thus (iii) together 
with Corollary 13.91 imply Theorem [21 Notice also that (iii) gives an explicit geometric description 
of these preimages. 

Proof, (i) follows from the commutative diagram (|5.8p that we consider below. A fan describes 
the way how the points collide in the infinitesimal configurations. Projection 7r n forgets how fast 
the points approach * = e 2mt ° = 1 from the left compared to the points approaching * from the 
right. The functor Ii n does exactly the same thing, 
(ii) Consider the restriction ^ri\ Cyc i^ = ^f- 

Cyclf — ^ Assoct (5.7) 



Cyd\ root \_ x x Assoc\ v \- 2 n T Yl Assoc\ v \_ 2 . 

v&V{f)\{root} veV(T) 

To make this map explicit in coordinates, one has to consider the commutative diagram 

A |, oot |-i x U f AM"" -X Uvevm AH- 2 (5.8) 



T 



OCT 



B\root\-l x YlvcvmUroot} A '\v\-2 ^ TlveVfT) A '\v 



If 



■JeV(T)\{root} \v\-2 *■ llueV(T) ^\v\-2 

It 

n , a' 

- D n -rt-n 

The maps olt, It, Pf, If are defined in Section HJ the map p n is defined in the beginning of this 

section. The maps nf, pj, will be defined later in (|5.14p - (|5,15p . It is important to mention that 
the lower square of (|5.8|) commutes because the functions /xi, y,i in (|5.6|) are the same for all i, j, 
k,n,0<i<j<k< n + 2. The above diagram is used to show that the projection -Kf = K n \cycl~ 

is a product of maps labeled by the non-leaf vertices of T: 

= n\ roo t\-l X Yl idAssoc H _ 2 X Y\_ Pr(v),£(v), (5-9) 

veV(T)\{root}\U(T) veU(f) 

where U(T) is the set of those vertices on the trunk of T that have both left and right outgoing 
edges; r(v) (respectively £(v)) is the number of right (respectively left) outgoing edges of a vertex 
v G U(T); and the projection 

Pr : £-. Assoc r+ i_i — > Assoc r -i x Assoc£-i (5.10) 

is specified below. 

The idea of the factorization (|5.9p is that to any vertex of T there correspond either one or 
two vertices of T = H n (T). To the root of a fan, U n assigns the root of T, which explains the 
presence of the factor n\ r0 ot\-l- To any vertex v £ V(T) \ {root} \ U(T) there corresponds exactly 
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,.soc M _ 2 in §5M- An d finally, to any 



one vertex of T. Such a vertex v produces the factor ioIa 
vertex v € U (T) there correspond 2 vertices of T: 




n, 



(v) 






Such a vertex produces the factor 



(5.11) 



The projection (|5.10j) sends any point < t\ < ti < . . . < i r +£-i < 1 in the interior of Assoc r+ n_i 
to the pair 

0<^<^<...<^<l;0< * r + 1 ~* r < * r + 2 ~* r <...< <lV (5.12) 



l-U 



l-t r 



l-U 



On the entire Assoc r+ £_\, the projection p r ^ is defined as the restriction Pr,e\^ ssoc ( j where 
p r £ is a map making the following diagram commute: 



Ar+i-x 



Pr,e 



A 1 " 1 x A^" 1 
A r _i x 



(5.13) 



The map P ri £ is defined by (|5.12p . We use (s}j k )o<i<j<k<r^ and (sfj k )o<i<j<k<e as coordinates on 
A r _i and Ai_\ respectively. In coordinates, the map p r i is given by 



< i < j < fc < r; 

s i+r,j+r,A;+r) 0<i<j<k<£. 



Lemma 5.2. T/ie preimage of any point in the interior of Assoc r -\ x Assoc£-.\ under p r £ is a 
line segment. 

Proof. Given any point r G [0, 1], there is exactly one configuration (possibly infinitesimal if r = 
or 1) in Assoc r+ £_i that projects to a given point in the interior of Assoc r -\ x Associ-\, and 
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that has the propriety so,r,r+^ = T (see figure below). 



1 2 




t = 1 

□ 

Part (ii) of Proposition 15.11 follows immediately from this lemma and from the factoriza- 
tion (jOjm 

o 

One should mention that one defines n^, and pf, in (|5.8p as follows: 

^= id A |r 00t |-i x P| id A |„|- 2 x ]| P r ( v ),t( v ), (5.14) 

ueV(f)\{root}\f7(f) ueU(f) 

Pf = P\root\-1 X II idA H-2 X II ( 5 - 15 ) 

u€V(?)\{rooi}W(f) ue£/(T) 

(iii) Recall that n _1 (T) = -2Q r , where £ (respectively r) is the number of left-most (respectively 
right-most) inner vertices of the tree T (Lemma l3.8p . The realization of Xg r has a natural cubical 
decomposition (see Lemma 13. 5 [) . Moreover, each cube corresponds to an element of Xg r which 
can be viewed as an element T G I1" 1 (T). On the other hand, as it follows from (ii), the preimage 
of any point in the interior of Assoct also has a natural cubical decomposition, the cubes being 
encoded by fans T G ~UT l {T). It follows that the two cubical complexes are isomorphic. □ 



'We also use the fact that n\ root \-i is a homeomorphism of interiors. 
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6. PERMUTOHEDRON AND LEVELED TREES 

The n-dimensional permutohedron Perm n is defined as a convex hull in R n+1 of (n + 1)! points 
(ta(l) ; *<r(2) > • • • >£o-(n+i))) ^ G •S'n+i, where ti, t2, ■ ■ ■ , t n+ % are distinct points of M. The faces of 
Perm n are encoded by the ordered partitions of {1,2,..., n + 1}. It was shown in [22] that this 
poset is isomorphic to the poset of planar leveled trees. Consider any planar leveled tree with 
n + 2 leaves, and write the numbers 1, 2, . . . , n + 1 between the leaves: 



Level 4 



Level 3 



Level 2 



Level 1 




Then let the numbers fall down on the lowest possible vertex. The first set of the corresponding 
ordered partition is formed by the numbers that fell to the root (level 1), the second set by the 
numbers that fell to the second level, and so on. For example, for the leveled tree as above, the 
corresponding ordered partition is {4}, {3,5}, {1}, {2,6,7}. 

In particular the leveled binary trees with one vertex on each level correspond by this con- 
struction to the permutations, or in other words encode the vertices of Perm n . 

To be precise, by a leveled tree in the sequel we will mean a rooted (not necessary planar) tree 
T together with a surjective map L from the set of its non-leaf nodes to some finite ordinal that 
respects the partial order -< induced by We will say that a leveled tree (T,L) > (T',L') if 
(T',L') is obtained from (T,L) by a contraction of levels. In particular (T,L) > (T',L') implies 
T > T'. 

Define a poset ¥ evel {[n+l}) as a poset of leveled trees (T, L) with T € ^([rt+1]). As mentioned 
earlier, this poset describes the face poset of Perm n [22 J. The realization of ^f level ([n + 1]) is 
homeomorphic to the barycentric subdivision of Perm n : 

\¥ evel ([n + 1])| ~ Perm n . (6.1) 

Similarly we can define the poset <& level (n) of leveled fans. Graphically the levels of a fan can 
be represented by concentric circles around the root: 



For two nodes a and 6, one has a -< b if and only if the path from the root to b passes through a. 
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Lemma 6.1. The posets $ (n) and W e (\n + 1]) are isomorphic. 

Proof. The isomorphism <& level (n) ¥ eve \[n+l)) is given by a similar surgery as the projection 
Il n : <3?(n) — > *([n + 1]). For example, 




□ 

Later on we will not distinguish between (fr level (n) an d \P e '([n + 1]). 
Forgetting the levels defines the projections 

$level^ ^ and ylevd^ + ^ ^ + ^ ^ 

The projection II" decomposes into a composition II" = II n o n^. Passing to the realizations one 
gets maps 

|n^i |n"| 
Perm n — -* Cycl n and Perm n — ^ Assoc n . (6-3) 

Again, |d*| = |n n | o |n;|. 

Theorem 3. For any point of Cycl n (respectively Assoc n ), its preimage under \H' n \ (respectively 
\H'n\) is contractible. 

The proof of this theorem is completely analogous to the proof of Theorem [TJ It will follow 
from Proposition 13.131 and Lemmas 16.2116.31 below. 

Lemma 6.2. For any rooted tree T , the poset Xj< of all possible levels on T is contractible. 
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Proof. We induct on the number of non-leaf vertices of T. If T has only one inner vertex (its 
root), Xt is a point, and therefore contractible. Let T have at least two inner nodes. Consider 
any of its non-leaf edges e. Define T e as the tree obtained from T by contracting the edge e. One 
has a natural projection of posets 

Xt > Xx e 

that "forgets" the level of the upper vertex of the edge e. By induction hypothesis, we assume 
that Xt b is contractible. On the other hand, it is easy to see that the preimage of any point in 
\Xt c \ under \p e \ is homeomorphic either to a point or to a closed interval!! O 

Lemma 6.3. For any rooted tree T and any leveled tree (T',L') such that T > T' the subposet 
of Xt of levels L on T satisfying (T,L) > (T',L') is contractible. 

Proof. One can see that the poset in question is isomorphic to a product ]X Xt { taken over the 
set of levels of (T r , L'), where each tree Tj is obtained from T by a contraction of some edges. □ 

7. Leveled compactification of congiguration spaces 

There is another way to define Cycl n that makes the projection 7r n : Cycl n — > Assoc n more 
transparent. 



Proposition 7.1. The Cycl n defined in Lemma \4.4\ is diffeomorphic as a manifold with corners 
to the closure of A n under the inclusion 

A"^ [0)1] (T)x[0,+oo]^)=:C7 n , (7.1) 

specified below. 

In coordinates the map j n has the same first ( n ^ 2 ) components as a n : 

Sijk = (7.2) 

Eft H 

The last Q) components are 

ti — t Q ti 



, . _. ,_. l<i<J<n. (7.3) 

Idea of the proof. One can proceed in the same way as in Section [5] where the projection 
■K n : Cycl n — > Assoc n was defined. Namely, one can define smooth maps F n , G n 

F n 

Bn ^ C n , (7.4) 

G n 

such that F n o (3 n = j n and G n o ^ n = (3 n (where B n , j3 n are defined in Section 14. 3p . □ 
The above model suggests that one should consider the closure of A n under the inclusion 

A-^[ 0) l]( n nx[0,+oo]m. (7.5) 



This is similar to the proof of Proposition 13.21 where one considers the projection Xe, r —* Xt-i, T - Notice by 
the way that the posets Xi >r are examples of Xt for some trees T. 
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The first ( n ^ 2 ) components of 5 n are given by (|7.2p . The last ( n ~^ 2 ) components are 

r iM = ^ LZ ^ L , 0<i<j<k<£<n+l. (7.6) 
H — ifc 

It turns out that the closure of A n under the inclusion 5 n is a manifold with corners homeomor- 
phic to the n-dimensional permutohedron Perm n H This construction can be generalized to any 
manifold M. One defines C n [[M]], leveled compactification of C n (M), as the closure of C n (M) 
under the inclusion 

C„(M)^ M xn X (S™- 1 )© X [0, +00 ]n("-l)(n-2) x [ , +00 ]n(n-l)(n-2)(n-3) ; (7.7) 

where e) n = c% x {rijki\ Cn ^ M) )i<i^k^i<n- The map a n is defined by dSTTJ) and 



r <iW : C n (M m ) — ► [0,+oo]; 



(7-8) 

Theorem 7.2. T/ie space C n [[M]] is a smooth submanifold with corners of the right side of (|7.7p 
whose strata are encoded by leveled trees with n leaves labeled by 1,2, ... , re. 

We give this result without proof. Even though technical it is pretty much straightforward and 
can be easily obtained by repeating the same arguments from |17j . 

The levels appear due to the last factor of (|7.7p . Indeed, the functions r^t allow the comparison 
of the diameters of the distinct infinitesimal conglomerations of points If one infinitesimal con- 
glomeration has diameter compared to another, the node of a tree corresponding to the first one 
appears on a level above the level containing the node corresponding to the other conglomeration. 
Notice that forgetting the last factor of (|7.7p induces a natural projection C n [[M]] — > C n [M]. 

To convince the reader in the correctness of the above construction we should mention that 
there is an alternative method to obtain this leveled compactification which is analogous to 
the original Axelrod-Singer construction [SJ. Let V be a partition of {1, 2, . . . , n}. We say that a 
point in M xn = Maps({l, 2, . . . , n}, M) respects V if it is constant inside each set of the partition 
V . Let S<p{M xn ) denote the spherical blowup of M xn along the strata of points respecting V . 
The leveled compactification C n [[M]] can be defined as the closure of C n (M) under the natural 
inclusion 

C n {MY \\ v S v (M xn ), (7.9) 

where the product is taken over all partitions of {1,2,... ,re}. Using the general approach of 
Gaiffi [S|, one can check that the strata of the obtained manifold with corners are indeed labeled 
by the leveled trees. The difference from the Axelrod-Singer compactification C n [M] is that in 
the latter case the closure is taken in a subproduct of (|7.9p over those partitions of {1, 2, . . . , re} 
whose all elements except one are singletons. From this method we again recover the projection 

C n [[M]]^C n [M}. (7.10) 

Denote by Ct(M) the open stratum of C n [M] labeled by a tree T, and by Cwfl(M) the open 
stratum of C n [[M]] labeled by a leveled tree (T,L). We will denote their closures by Cr[M] and 

C(T,L)[[M]}. 



^This follows from Theorem 17.21 analogously to the proof of [171 Theorem 4.19]. 
"^By "conglomeration" we mean any colliding subset of points. 
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Theorem 7.3. (i) The image of the stratum CVrn[[M]] under the projection ttm is Ct[M]. 

(ii) The preimage 7r^(x) of any point x € Ct{M) inside Crx l)[[M\] is homeomorphic to a 
product of permutohedra: 

7r^(x) n C(t, L )[[M\] ^ IJPerm^-i, (7.11) 

i 

where the product is taken over the levels of (T,L), and ki is the number of vertices of (T,L) on 
the i-th level. 

(Hi) The preimage nT* (x) of any point x G Ct(M) is homeomorphic to the realization of the 
poset Xrp (see Lemma [U7B ): 

ir M \x) ~ \X T \. (7.12) 

Sketch of the proof, (i) follows from the fact that the image of CW^M) under -km is Ct(M), 
which is straightforward from the geometric description of strata in terms of the collisions of 
points. 

(ii) One can explicitly in coordinates define the commutative diagram (|7.13j) below that defines 
the inclusion Y\ i Perm^-i C n [[M]] lying inside CWyn[[M]], and such that the interior of the 
product Y\ i Permk i -i maps exactly to ir~^(x) PI Cwn(M). 



h 

C (T,L) 

CtIm)<— 



IL f [o, i]< 



% +2 ) 



[0, +O o]( fcl 4 +2> 



'2 



*3 



M xn x ^m-l^) x [ 0> +QO jn(n-l)(n-2) x [ Qj +00 ]n(n-l)(n-2)(n-3) 



'4 



^M xn x (S ,m - 1 )(2 l ) x [0, +oo] n ( n - 1 )( ri ~ 2 ) 

(7.13) 

In the above diagram, the product ]X A fci 1 describes the interior of ]X Perm^-i. The top 
right space in the diagram is the ambient space containing Perm^-i, the one below it is the 
ambient space containing C n [[M]]; and the lower right is the ambient space containing C n [M]. 

To get an idea about the map «2> note that all its components except the last (corresponding 
to the factor [0, +co]" - ^™ _1 ^ n_2 ^™~ 3 ^) are constant. Equivalently, p o ^ is a constant map. For 
the inclusion i\, consider as an example the leveled tree 



1 4 2 3 8 5 6 7 
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The product Yli A ki 1 in this case has only one factor A 2 . The map i\ assigns an infinitesimal 
leveled configuration in such a way that the ratio of distances 

d(xi,Xi) : d(x 2 ,x 3 ) : d(x 5 ,x 6 ) 

is proportional to 

{h - t ) : (t 2 - h) : (t 3 - t 2 ) = h : (t 2 - t x ) : (1 - t 2 ). 

For (iii), first we notice that the realization \Xt\ is homeomorphic to the barycentric subdivision 
of a complex whose cells are labeled by the elements of Xt and are products of permutohedra. 
Indeed, one can see that for any levelization L of T, the subposet Xt J. L of levels that can be 
contracted to L is isomorphic to ]X ^ level ([ki — 1]), where ki is the number of vertices at the i-th 
level (to see this one should use the initial description of the poset of faces of a permutohedron 
in terms of ordered partitions; see Section [6|). This means that the cell \X T j of \X T \ 
is homeomorphic to Y\ i Perm.k l -i- It follows from (ii) that 7r^ (x) has exactly the same cell 
structure. □ 

Now we return to the permutohedron. There are two ways to define it as a compactification 
of a configuration space. One way, described at the beginning of the section, is the leveled 
compactification of the configuration space of n + 2 linearly ordered points on / = [0, 1] with 
the first and the last points fixed at t = and t = 1 respectively; Perm n = C n [[I,d]]. The 
other way is to define Perm n as the leveled compactification of the configuration space of n + 1 
cyclically ordered points on a circle with one being fixed; Perm n = CnffS 1 , *]]. Notice that in 
the first case, the face poset is naturally described by ty level Qn + 1])- In the second case the 
face poset is & evel (n). Similarly to the proof of Proposition 17.11 one can show that these two 
constructions produce diffeomorphic manifolds with corners, which explains in particular why the 
above two posets are isomorphic. The projections from the leveled compactifications to the usual 
ones produce maps 

Perm n Cycl n and Perm n — ^ Assoc n . (7-14) 
One can easily see that 7r^ = ir n o ir' n , since the maps coincide on the interior of Perm n . 

Theorem 4. The preimage of any point of Cycl n (respectively Assoc n ) under ix' n (respectively 
ir") is contractible. 

This theorem follows from Theorem 17.41 and Lemma 16.21 The proposition below is immediate 
from Theorem 17.31 (iii) . 

Proposition 7.4. The preimage of any point inside the face Cycl^, T G &(n), (respectively 
Assoct, T € $([n + 1])) under ir' n (respectively ir" = ir n o n' n ) is homeomorphic to |X^| = 
\(K)'HT)\ (respectively \X T \ = \(K)'HT)\). 

8. Applications 

8.1. Cofinality. Let T: C — > T> be a functor between two small categories. Recall that, for any 
object d € Ob(V), T \ d is defined as a category whose objects are pairs (c, /), where c € C and 
/ G Morx> (J~(c) , d) . Morphisms are defined as 

Mor nd ( (ci, /i); (pa, h) ) = {/ € Mor c ( Cl ,c 2 ) | f 2 o ^(/) = h }. 



See Section f8. II for the definition of T \ d. 
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Functor T : C — > T> is said to be left co final if, for any object d G Ob(T>), the realization of 
J- I d is contractible [HI Ch. XI, page 316]. This notion is important in homotopy theory since 
left cofinal functors preserve homotopy limits. More precisely, for X : T> — > Top a functor from T> 
to the category of topological spaces and T : C — > V left cofinal, we have 

holim X o T ~ holim X. 

C Z> 

The following theorem was the main motivation for this paper. We discuss its applications in 
next subsection. 

Theorem 5. The functors Tl n , H' n , and II" are left cofinal for any n > 0. 

Proof. This result follows immediately from Theorems [T] and [3l Consider, for example, the case 
of II n . We have to prove that for any T £ ^([n + 1]), the realization of the category II n J, T is 
contractible. This realization is the preimage under |II n | of the face of Assoc n encoded by T. We 
have that any face of Assoc n , being a convex polytope, is contractible. By Theorem 1 the preimage 
of any its point is also contractible. Therefore using already mentioned [13} Corollary 1.3] or [7, 
Corollary 2] we conclude that the preimage of any face is also contractible. □ 

Remark 8.1. Projections II n , LT^, II" are clearly right cofinal. They preserve homotopy colimits 
simply because they send the terminal object to the terminal object. 

8.2. Goodwillie- Weiss tower for spaces of knots. The space of long knots Emb^ d > 3, 
is the space of smooth embeddings /: R e — > R rf that coincide with a fixed linear embedding 
t i— > (t, 0, . . . , 0) outside a compact subset of R. T. Goodwillie and M. Weiss defined a tower of 
spaces 

P Emb d <- PxEmbd <-...<- P n Emb d <- . . . (8.1) 

converging to Embd for d > 4 |10j . Each space PnEmbd is defined as a homotopy limit over a 
subcubical diagram, i.e. over the category of faces of the n-simplex. 

D. Sinha gave several different models for PnEmbd |18l [19] . In one of these models, the 
homotopy limit is taken over the category VPQn + 1]) of faces of Assoc n - We will call this model 
associahedral. On the other hand, the authors defined a cyclohedral model for the tower (|8.ip 
in p3] using the construction of a fanic diagram assigned to a morphism of operads. The advantage 
of the last model is that the underlying fanic diagram is Q-formal, which allows one to determine 
the rational homotopy type of P n Embd and Embd for d > 4 [H]. The proof of this result does 
not directly use Theorem [2j In that proof, it was enough that the composite map from <&(n) 
to the poset of faces of the n-simplex is left cofinal. However, Theorem [2] can be used to give 
a more direct geometric relation between the cyclohedral model from [14] and the associahedral 
model from [18]. This is a part of the program aimed at relating Bott-Taubes integrals [2] and 
their generalizations [U [5] to the Goodwillie- Weiss calculus of knots. This program was partially 
realized by the third author in [23] on the level of finite- type invariants of knots in M 3 . 

One can also define a permutohedral model for P n Embd- The entries of the corresponding 
diagram are leveled compactifications of configuration spaces of points in M. d (or more generally 
in a manifold M if we consider spaces of knots in M). This model completes the picture, though 
it does not seem to be of any immediate use. Theorem [5] for the functors 11^, II" together 
with Theorem 17.31 imply that the permutohedral model is equivalent to the cyclohedral and 
associahedral models constructed earlier. 
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